EULER CHARACTERISTIC OF REAL NONDEGENERATE TROPICAL 

COMPLETE INTERSECTIONS 



BENOIT BERTRAND AND FREDERIC BIHAN 

Abstract. We define nondegenerate tropical complete intersections imitating the correspond- 
ing definition in complex algebraic geometry. As in the complex situation, all nonzero inter- 
section multiplicity numbers between tropical hypersurfaces defining a nondegenerate tropical 
complete intersection are equal to 1. The intersection multiplicity numbers we use are sums of 
mixed volumes of polytopes which are dual to cells of the tropical hypersurfaces. We show that 
the Euler characteristic of a real nondegenerate tropical complete intersection depends only on 
the Newton polytopes of the tropical polynomials which define the intersection. Basically, it is 
equal to the usual signature of a complex complete intersection with same Newton polytopes, 
when this signature is defined. The proof reduces to the toric hypersurface case, and uses the 
notion of ^-polynomials of complex varieties. 



Introduction 

Tropical geometry appeared recently in various fields of mathematics (See [31] . [14j . [29], [23j). 
Tropical varieties can be defined as the topological closure of the image under the valuation of 
algebraic varieties over the field of Puiseux Series K. For example T is a tropical hypersurface 
if there exists an algebraic hypersurface in (K*)" such that T = V{Z) where V is the 
coordinatewise valuation (we rather take minus the valuation). By a theorem due to Kapranov 
(see Theorem l3.2p tropical hypersurfaces are nonlinearity loci of piecewise-linear convex functions 
on R" of the form /*''°p(x) = maxa;gn(< x, a; > —a^S) where is a finite subset of and Oo; a real 
number. One of the important application of tropical geometry is due to Mikhalkin [23j who gave 
a combinatorial way to count the number of curves of given degree and genus passing through the 
appropriate number of given generic points. Mikhalkin's proof uses a complexification of tropical 
curves and a patchworking principle. The algorithm exposed in [23j has a real counterpart for 
which it is necessary to introduce the real part of complexified tropical curves. The relation 
between these real tropical objects and objects appearing in Viro combinatorial patchworking 
method is very deep (see [39], for example). Actually nonsingular real tropical hypersurfaces 
are equivalent from the topological point of view to the so called primitive T-hypersurfaces 
appearing in the combinatorial Viro method. 

In [M], Bernd Sturmfels generalized the combinatorial patchworking method to complete in- 
tersections (see Section [2]). The above definition also applies for tropical varieties. Namely, one 
can define a tropical variety to be the image of an algebraic variety over K under the valuation 
map (see Section [3|) . This leads also to the notion of complex tropical variety and real tropical 
variety (see Section [6]) . In Section [5] we give a definition for the notion of nondegenerate tropical 
complete intersection which builds upon the definition of a nonsingular tropical hypersurface in 
a manner similar to the classical complex situation, recalled in Section [TJ We extend in Section H] 
the definition of tropical intersection multiplicity numbers which was introduced by Mikhalkin 
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in [27] and show that our definition is consistent with the classical situation. In particular, all 
intersection multiplicity numbers which occur in a nondegenerate tropical complete intersection 
are equal to 1 (or 0). We think that our definition of tropical intersection multiplicity numbers 
can be of independent interest. The goal of this paper is to extend a previous result of the first 
author (see [3j) from the case of hypersurfaces to the case of complete intersections. Roughly 
speaking, we prove that if /i, . . . , are polynomials in M.[zi, . . . ,Zn] which define a nondegener- 
ate tropical complete intersection Y^'^°p, then the Euler characteristic of the corresponding real 
tropical complete intersection My*™P depends only on the Newton polytopes Ai, . . . , of the 
polynomials and is equal to the mixed signature aiY) of a generic complex intersection Y defined 
by complex polynomials with the same Newton polytopes. The precise statement is given in 
Theorem 18.11 The notion of mixed signature is defined by means of the so called S-polynomials 
(see Section [7]). When y is a projective complete intersection of even dimension (over C), then 
the mixed signature d{Y) is equal to the usual signature (j{Y) = X]p+(j=o[2] (— l)^^''''^(y), where 
the h^''^{Y) are Hodge numbers. One advantage of the mixed signature is that it is defined even 
for a non-projective variety and is additive, as it is the case for the Euler characteristic. With 
the help of this additivity property, we are able to reduce the proof of the main result to a 
proof of the toric hypersurface case. The proof of the toric hypersurface case uses heavily results 
obtained by V. Batyrev and L. Borisov in the paper [T]. 

1. TORIC GEOMETRY 

We fix some notations and recall some standard properties of toric geometry. We refer to [15| 
for more details. Let ~ be a lattice of rank n and M = Ilomz{N,Z) be its dual lattice. 
The associated complex torus is Tn ■= Spec(C[M]) = Homz(M,C*) = 0^ C* ~ (C*)". Let 
/ € C[M] be a Laurent polynomial in the group algebra associated with M 

/(x) = ^c^x'", 

where each m belongs to M and only a finite number of Cm are nonzero. We will usually have 
M = Z", so that C[M] = C[xf^, . . . , x^^]. The support of / is the subset of M consisting of all 
m such that the coefficient Cm is nonzero. The convex hull of this support in the real affine space 
generated by M is called the Newton polytope of /. This is a lattice polytope, or a polytope with 
integer vertices^ which means that all the vertices of A belong to M. In this paper all polytopes 
will be lattice polytopes and the ambient lattice M will be clear from the context. We denote 
by M(A) the saturated sublattice of M which consists of all integer vectors parallel to A and by 
A'^(A) the dual lattice. The dimension of A is the rank of M(A), or equivalently the dimension 
of the real vector space M(A)ir generated by A. The polynomial / (or rather x~"^f € C[M(A)] 
for any choice of m in the support of /) defines an hypersurface Zf in the torus T^(a). Let X/\ 
denote the projective toric variety associated with A. The variety contains T^(^) as a dense 
Zarisky open subset and we denote by Zf the Zarisky closure of Zf in X^. Let T be any face 
of A. If is the truncation of / to T, that is, the polynomial obtained from / by keeping only 
those monomials whose exponents belong to T, then Zf n Tjv(r) = ■^/r and Zf n Xr = Zfv. We 
have the classical notion of nondegenerate Laurent polynomial. 

Definition 1.1. A polynomial f with Newton polytope A is called nondegenerate if for any face 
T of A of positive dimension (including A itself), the toric hypersurface Zfr is a nonsingular 
hypersurface. 

Note that if F is a vertex of A, then Zfr is empty. In the previous definition, one may 
equivalently consider as a polynomial in C[Af] and thus look at the corresponding hypersurface 
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of the whole torus Tjv. Indeed, this hypersurface of T^r is the product of Z^r C 'irjv(r) with the 
subtorus of Ttv corresponding to a complement of M(T) in M. If A is the Newton polytope of 
/, then the projective hypersurface Zf C X/\ is nonsingular if and only if / is nondegenerate 
and Xa has eventually a finite number of singularities which are zero-dimensional Tjv(A)"Oi't'its 
corresponding to vertices of A. Consider polynomials /i, . . . , G C[M] and denote by Aj the 
Newton polytope of /j. Let A be the Minkowsky sum of these polytopes 

A = Ai + --- + Afe. 

Each polynomial fi seen as a polynomial in C[M(A)] defines a toric hypersurface Zj.^^ in 
TAr(A) and it makes sense to consider the toric intersection 

(1.1) Z/,,An---nZ/,,A cT^(A). 

Denote by Zj.^/^ the Zarisky closure in X/^ of Zf.^i\. For each i = l,...,k there is a toric 
surjective map pi : Xa Xai such that Zf.^A = P^^i^fi) and Zf.^A = P^^i^fi)- This leads to 

(1.2) %,An---nZ/,,A cXa. 

Each face E of A can be uniquely written as a Minkowsky sum 

(1.3) E = Ei + --- + Efc 

where F, is a face of Aj. Substituting the truncation gi := /j ' to and Ej to Aj gives the toric 
intersection 

(1-4) Z3,,rn---nZ3,,r cT^(r). 

which leads to 

(1.5) Zg,,rn---nZg,,rCXr. 

Similarly to the hypersurface case the intersection of (|1.2p with T^(p) (resp., Xy) coincides 
with ()1.4p (resp., (jl.Sp ). Moreover, the intersection (jl.2p is the union over all faces E of A of the 
toric intersections (|1.4p . 

The Cayley polynomial associated with fi, ■ ■ ■ , fk is the polynomial F € C[M © Z'^] defined 

by 

k 

(1-6) F{x,y) = ^yiMx). 

i=l 

Its Newton polytope is the Cayley polytope associated with Ai, . . . , A^ and will be denoted by 
(1.7) C7(Ai,...,Afc) cMm xM^ 

Since F is a homogeneous (of degree 1) with respect to the variable y, the polytope C(Ai, . . . , A^) 
lies on a hyperplane and has thus dimension at most n + k — 1. In fact, the dimension of 
C(Ai, . . . , Afc) is dim(A) + k — 1. The faces of C(Ai, . . . , A^) are themselves Cayley polytopes. 
Namely, the faces of C(Ai, . . . , A^) are the Newton polytopes of all polynomials 

such that {1, . . . ,k} and E = ^jgj Ej is a face of Y^iei ^« with Ej a face of Aj for each 

i. We will call admissible such a collection (Ej)jg/. Note that by face we do not mean proper 
face. In particular (Aj)jg/ is admissible for any non empty subset / of {1, ... , k}. If (Ej)jg/ is 
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admissible, we also call admissible the collection of polynomials {f^^)i^j and the corresponding 
toric intersection 

(1-8) f|Zr.^cT^(r). 

Definition 1.2. The collection (/i, . . . , Z^) is nondegenerate if the associated Cayley polynomial 
F{x,y) = Yl\=iyifi{x) is nondegenerate. 

The following result is based on the classical Cayley trick (see, for example, |17|). 

Proposition 1.3. The collection (/i, . . . , f^) is nondegenerate if and only if any admissible toric 
intersection (jl.Sp is a complete intersection. 

Proof. As mentionned earlier, we can consider the polynomials f^' occurring in (jl.Sp as poly- 
nomials in C[M] and thus look at the corresponding intersection in the whole torus T^v- An 
easy computation shows that if hypersurfaces defined by polynomials gi € C[M], i G I, do not 
intersect transversally at a point X G T^v, then there exists A = (Aj)jgj G (C*)'"^' with J C I 
so that ^j^jl/jdjix) defines an hypersurface with a singular point at {X,X) G T^r x (C*)I'^L 
Similarly, if a truncation Vidii^) of F to a face of C(Ai, . . . , A^) defines an hypersurface 
with a singular point {X, A) in the corresponding torus, then the hypersurfaces defined by g^ for 
i £ I will not intersect transversally at X G Tjv- D 

2. Combinatorial patchworking 

The combinatorial patchworking, also called T- construction, is a particular case of the Viro 
method. The general Viro method starts with a convex polyhedral subdivision of a polytope A 
contained in the positive orthant of M". Recall that in this paper all polytopes, including 

those of a polyhedral subdivision, are lattice polytopes. Here, the ambient lattice is Z". 

Definition 2.1. A polyhedral subdivision of a polytope A of dimension n is called convex (or 
coherent) if there exists a convex piecewise-linear function z> : A ^ M whose maximal domains 
of linearity coincide with the n-polytopes of the subdivision. 

We begin with a brief description of the combinatorial patchworking in the hypersurface case 
(see, for example, [2T], [38] or [17j). Let A C (M^)'^ be a polytope of maximal dimension n. 
Start with a convex triangulation 5 of A and a sign distribution 6 : vert(5) {il} at the 
vertices of S. Let : A ^ M be any function which certifies the convexity of S and consider the 
polynomial 

ft{x)= 5{wy^^^x^ 
vert(<S) 

where the sum is taken over the set of vertices of S. Such a polynomial is called a T-polynomial. 

Denote by S(j) the reflection about the i-th coordinate hyperplane in M". Let A* be the union 
of the 2" symmetric copies of A via compositions of these reflections and extend S uniquely to 
a triangulation S* which is symmetric with respect to the coordinate hyperplanes. Extend the 
sign distribution 5 to a sign distribution 5* at the vertices of iS* so that a vertex of <S* and its 
image under a reflection S(j) have the same sign if and only if the i-th coordinate of the vertex is 
even. If a is an n-simplex of S* whose vertices have different signs, select the hyperplane piece 
which is the convex hull of the middle points of the edges of a with endpoints of opposite signs. 
The union of all these selected pieces produces a piecewise-linear hypersurface H* in A*. 
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We perform identifications on the boundary of A* in the following way. Let F be any proper 
face of A and consider the cone generated by all outward real vectors which are orthogonal to 
the facets of A incident to T. The integer vectors in this cone form a finitely generated semi- 
goup. Identify two points lying on two symmetric copies of T whenever they are symmetric 
via S(i)^^ o S(2)^^ o • • • o for some v = {vi, . . . ,Vn) in this semi-group. Denote by A the 

result of these identifications. By a classical result (see, for example, [17J Theorem 5.4 p. 383 [3l] 
Proposition 2), there is an homeomorphism between the real part MXa of and A. Moreover, 
this homeomorphism can be choosen so that it respects the stratification by torus orbits in the 
sense that the real torus orbit corresponding to a face F of A is sent to the image under the 
previous identifications of the union of the symmetric copies of the interior of F. In particular, 
the dense real torus (M*)" C MXa is sent to the union of the symmetric copies of the interior of 
A. Denote by H the image of H* in A. 

Theorem 2.2 (T-construction, O. Viro). For t > sufficiently small, the polynomial ft is 
nondegenerate. Moreover, there exists an homeomorphism MXa A which respects the strati- 
fication by torus orbits and induces an homeomorphism between the real part of the hypersurface 
Zf C X{A) and H. 

We now describe the extension of the combinatorial patchworking to the case of complete 
intersections due to B. Sturmfels |35j- Start with k >2 polytopes Ai, . . . , A^, in (M+)"'. Assume 
that each Aj comes with a convex polyhedral subdivision Si induced by a convex piecewise- 
linear map : Aj ^ M. These functions z^i, . . . ,1/^ define a convex polyhedral subdivision of 
the Minkowsky sum A = Ai + • • • + A^ in the following way (see [M], [33] or [5]). Let Aj be the 
convex hull of the set {{x, i'i{x)),x G Aj} in M" x M . Let A C x M be the Minkowski sum 
Ai + • • • + Afc. Let MS be the convex polyhedral subdivision of A induced by z^. Each lower face 
F of A can be uniquely written as a Minkowsky sum Fi + • • • + F^, of lower faces of Ai, . . . , A^. 
Projecting to A, this gives a representation of each polytope F of A4S as F = Fi + • • • + F^ with 
Fj G Si for i = 1,. . . ,k. Such a representation is not unique in general, and we shall always 
use the one obtained by projecting lower faces of A. The polyhedral subdision M.S together 
with the associated representation of each of its polytopes is called a convex or coherent mixed 
subdivision. Sturmfels' theorem requires the following genericity condition. Namely, assume that 
each subdivision Si is a triangulation and that 

dimF = dimFi + • • • + dimF^ 

for any F = Fi + • • • + F^ G A4S with Fj G cSj. We call such a mixed subdivision a convex tight 
mixed subdivision. (See 0[6] for other versions of the Viro method for complete intersections). 

Suppose now that for i = 1, . . . , a sign distribution 6i : vert(<Sj) ±1 is given. Consider 
the T-polynomials associated with these data 

vert(<Si) 

Extend MS to a subdivision MS* of A* by means of the reflections about coordinate hyper- 
planes. Hence MS* consists of the polytopes s(F) = s(Fi) -|- • • • -|-s(Ffc) where s is a composition 
of coordinate hyperplane reflections and F = Fi -|- • • • + F^ G MS (Fj G <Sj). Extend 6i to a sign 
distribution 6* at the vertices of S^ using the rule described above. Deflne a sign distribution 
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6 : vert(A15) — > {il}'^ by assigning {6i{vi), . . . ,Sk{vk)) to each vertex v of A4S with represen- 
tation V = vi + ■ ■ ■ + Vk- Extend 5 to a sign distribution 5* at the vertices of A4S* so that the 
z-th sign of a symmetric copy s{v) of v = vi + . . . + Vk is 6*{s{vi)). 

For any i = 1, 2, . . . , A;, let H* C A* be the piecewise-Hnear hypersurface constructed via the 
combinatorial patchworking from Si and 5j. Let H^'* C A* be the union over all polytopes 
s(r) = s{Ti) + ... + s{Tk) G MS* of ®j^is{Tj) + H* n s{Ti) C s{T). Let Hf" denote the image 
of in A. 

Theorem 2.3 (B. Sturmfels). For t > sufficiently small the collection . . . , fk,t) is nonde- 
generate. Moreover, there exists an homeomorphism MXa — > A which respects the stratification 
by torus orbits and induces for each i an homeomorphism between the real part of the hypersurface 

Zf C X(A) and H^. 

These two versions - for hypersurfaces and complete intersections - of the combinatorial patch- 
working are related by the so-called combinatorial Cayley trick. Consider the Cayley polynomial 
Ft G R[x, y] associated with {fi^t, ■■■ , fk,t) 

k 

Pt{x,y) = ^yj/j,t(x) . 

Its Newton polytope is the Cayley polytope C(Ai, . . . , A/^) C M""*"^. Let (a, 6) be coordinates 
on = X M'^. Consider the subspace B of defined hy bi = b2 = ■ ■ ■ = bk = l/k 

and identify it with M" via the projection (a, b) a. This identifies B n C(Ai, . . . , A^) with 
A = Ai -|- • ■ ■ -|- Afc dilated by l/k. Note that the space defined by ftj = 1 and bj = for 
j ^ i intersects C(Ai, . . . , A^) along a face which can be identified with Aj via the projection. 
Consider a polyhedral subdivision of C(Ai, . . . , A^). If F is a polytope of maximal dimension 
dim A -|- A; — 1 in this subdivision, then it intersects the space defined by 6^ = 1 and bj = for 
j ^ i along a nonempty face Fi, which projects to a (nonempty) subpolytope Fj of Aj. Then 
F n B is identified via the projection with the polytope F = Fi -|- • • • -|- F^ C A dilated by 
l/k. This gives a correspondence between polyhedral subdivisions of C(Ai, . . . , A^) and mixed 
subdivisions of A = Ai -|- • • • -|- A^. It is easily seen that triangulations of C(Ai, . . . , A^) are 
sent to tight mixed subdivision via this correspondence. The following result can be found, for 
example, in |33j . 

Proposition 2.4. The correspondence described above is a bisection between the set of convex 
polyhedral subdivision of C(Ai, . . . , Afc) and the set of mixed subdivisions of A. = /S.i + ■■■ + A^. 
Precisely, let v : C(Ai, . . . , A^) — > R 6e any convex piecewise-linear function and let Ui denote 
its restriction to Aj identified with a face of C{Ai, . . . , A^) via the projection (a, b) i— > a. Then 
the correspondence described above sends the coherent polyhedral subdivision o/ C(Ai, . . . , A^) 
defined by v to the coherent mixed subdivision of A defined by (z^i, . . . , i/^). 

Note that in the situation of Theorem 12.31 the Cayley polynomial Ft is a T-polynomial. The 
non degeneracy of ■ ■ ■ ,fkt) i^ Theorem 12.31 follows from Proposition 11.31 and Theorem 12.21 
applied to Ft. 

3. Standard definitions and properties in tropical geometry 

The setting and notation here are the same as in [3j. A detailed exposition can be found 
in [23] and in [20j . for example. Let IK be the field of Puiseux series. An element of K is a series 
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g{t) = X^rs-R ^rt^ where each br is a complex number and ii C Q is bounded from below and 
contained in an arithmetic sequence. Consider the valuation val{g{t)) := min{r | br ^ 0}. Using 
Mikhalkin's conventions, we rather use minus the valuation v{g) := —val{g). Define 

V : (K*)" — > M" 

Z I > {v{zi),...,v{Zn)). 

Let / be a polynomial in M.[zi, . . . ,Zn] = M.[z]. It is of the form f{z) = YluieA '^^-^'^ with A a 
finite subset of and E K*. Let Zj = {z G (K*)'' \ f{z) = 0} be the zero set of / in (IC*)". 

Definition 3.1. The tropical hypersurface Z^j°^ associated to f is the closure (in the usual 
topology) of the image under V of Zf: 

Zj'^P = V{Zj) C M". 

There are other equivalent definitions of a tropical hypersurface. Namely, define 

u: A — > R 

UJ I > -v{Cuj) 

Its Legendre transform is the piecewise-linear convex function 

C{i^) : — > R 

X I — > masiu) eA{x ■ UJ — u{uj)) 

Theorem 3.2 (Kapranov). The tropical hypersurface Z^™^ is the corner locus of C{v). 

The corner locus of C{v) is the set of points at which it is not differentiable. Another way to define 
a tropical hypersurface is to use the tropical semiring Mtrop, which is MU {— oo} endowed with the 
following tropical operations. The tropical addition of two numbers is the maximum of them, 
and thus its neutral element is — oo. The tropical multiplication is the ordinary addition with 
the convention that x + (— oo) = — oo + x = — oo. Removing the neutral element for the tropical 
addition, we get the one dimensional tropical torus Trop := M = Mrop \ {— oo}. A multivariate 
tropical polynomial is a polynomial in M[xi, . . . , x^] where the addition and multiplication are the 
tropical ones (strictly speaking, the coefficients are in ffimp, but as usual we omit the monomials 
whose coefficients are the neutral element for the addition). Hence, a tropical polynomial is 
given by a maximum of finitely many affine functions whose linear parts have integer coefficients 
and constant parts are real numbers. The tropicalization of a polynomial 

f{z) = c^z^ G K[z] 

where the coefficients c^; G K are all nonzero is the tropical polynomial 

Trop(/)(z) = v{c^)z^ eR[z]. 

This tropical polynomial coincides with the piecewise-linear convex function C{v) defined above. 
Therefore, Theorem 13.21 asserts that Z^j°^ is the corner locus of Trop(/). Conversely, the corner 
locus of any tropical polynomial is a tropical hypersurface (just take a polynomial in 'K.[z\ whose 
coefficients have the right valuations). For these reasons, we will sometimes speak about the 
tropical hypersurface defined by a polynomial / without specifying if / is in ]K[2;] or if / is a 
tropical polynomial (the tropicalization of the latter). 
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The Newton polytope of the tropical hypersurface Z'^J^^ is the convex hull of A and will be 
denoted by A. One can associate to Z'^J°'^ a polyhedral subdivision 5 of A in the following way. 
Let A C M" X R be the convex hull of all points (w, f (c^;)) with uj a A. Define 

(3.1) z): A ^ M 

X I — > min{y I (x, y) G A}. 

The domains of linearity of v form a convex polyhedral subdivision S of A. The hypersurface 
Z'^l°^ is an [n — l)-dimensional piecewise-linear complex which induces a polyhedral subdivision 
S of M". We will call cells the elements of H. Note that these cells have rational slopes. The 
n-dimensional cells of H are the closures of the connected components of the complement of 
^trop rpj^g lower dimensional cells of H are contained in Z^"^"^ and we will just say that they are 

cells of Zy™''. Both subdivisions S and H are dual in the following sense. There is a one-to-one 
correspondence between H and <S, which reverses the inclusion relations, and such that if cr € 5 
corresponds to ^ G H then 

(1) dim^ + dimo" = n, 

(2) the cell ^ and the polytope o span orthonogonal real affine spaces, 

(3) the cell ^ is unbounded if and only if o lies on a proper face of A. 

Note that under this correspondence the cells of Z'^J"^ correspond to positive dimensional poly- 
topes of iS. We now underline some similarities between complex toric hypersurfaces and tropical 
hypersurfaces. As in the complex case, we can start with a polynomial / whose exponent vectors 
belong to a lattice M ~ Z". Then, in view of the definition of C(y^ and Theorem l3.2l the tropical 
hypersurface lies in the real vector space ~ R" generated by the lattice dual to M. This 
real vector space Ar can be interpreted as the tropical torus TiopTv associated with the lattice 
A^, so that C Tropjv = Air is in fact a toric tropical hypersurface. The polynomial / also 

defines a toric tropical hypersurface in A(A)k ~ M'^'™^ and Z^^"^ C Ak is the product of this 
hypersurface with the tropical torus ~ j^n-dimA associated with (the dual of) a complement of 
M(A) in M. The unbounded cells of Z*™^ gives rise to toric tropical hypersurfaces defined by 
truncations of / to faces of A. Namely, consider a face F of A and let 7 C A be the semigroup 
formed by all elements of A which are identically zero on M(r) and are negative on any vector 
w = m! — m ^ M(A) with m' G A \ F and m G F (in other words, 7 consists of all integer 
vectors of A orthogonal to F and going outside A). Note that A(F) is the quotient , 
where 7 + (—7) is the subgroup of A^ generated by the semigroup 7. Consider the unbounded 
cells of Z^^°^ which intersect any hyperplane {w G Mr \ v ■ w = c\ with c big enough and v in 7. 
The cells of the tropical hypersurface Zj.™'' C A^(F)]j are exactly the images of these cells under 
the quotient map Ar — > A(F)r. Comparing with the classical complex situation, this leads to 
the notion of tropical variety TropA associated with A with properties analogous to those of the 
complex projective toric variety X/\. Geometrically, one can think about TmpA as being the 
image of A by the composition of a translation and a dilatation, so that Zj°^ C TropA can be 

obtained from Z^'^"'' by cutting the the unbounded cells of Z^^°^ along the faces of TE-opA. For 
the sake of completness, we recall the definition of a tropical variety in Ar (see, for example, 
[H and [16]). 



Definition 3.3. A tropical variety in Ar is the closure of the image under V of the zero set of 
an ideal I C . . . , z„] = K.[z]. We will denote this tropical variety by Zf°^. 
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It turns out that the tropical variety Z^^"^ is the common intersection of all tropical hyper- 
surfaces Z^'^"^ for / G / (see [32l [30] ) . There exists a finite number of polynomials /i , . . . , G 
/ C ]IC[z] so that Z^^^"^ is the common intersection of the corresponding tropical hypersurfaces 
(see [3 [IB])- Such a collection of polynomials is called a tropical basis of Zf""^. On the other 
hand, it is known that the common intersection of tropical hypersurfaces is not always a tropical 
variety. 



4. Intersection multiplicity numbers between tropical hypersurfaces 

Recall that all polytopes under consideration have vertices in the underlying lattice M ~ 
Z". A /c-dimensional simplex a with vertices mQ,mi, . . . ,mk is called primitive if the vectors 
mi — mo, . . . ,mfc — mg form a basis of the lattice M(cr), or equivalently, if these vectors can 
be completed to form a basis of M. Obviously, the faces of a primitive simplex are themselves 
primitives simplices. 

Consider a /c-dimensional vector subspace of with rational slopes. It intersects M in a 
saturated subgroup 7 of rank k and coincides with the real vector space 71K generated by 7. Any 
basis of 7 produces an isomorphism between 7 and Ij^, and then by extension an isomorphism 
between -/^ and M.^. Let Vol^ be the volume form on 715 obtained as the pull-back via such an 
isomorphism of the usual Euclidian /c- volume on M'^. For simplicity, we will write Vol^ instead 
of Vol^ since the lattice 7 will be clear from the context. Note that Vol^ does not depend on 
the isomorphism 7 ~ since two basis of 7 are obtained from each other by integer invertible 
linear map which has determinant ±1. Any basis (7i,...,7fc) of 7 generate a /c-dimensional 
parallelotope P C 7k (isomorphic to the cube [0, l]'^ C M.^) called fundamental parallelotope of 7 
and which verifies Volfc(P) = 1. Two primitive A;-simplices on 71R have the same volume under 
Volfc (they are interchanged by an invertible integer linear map), and this volume is ^ since a 
fundamental parallelotope of 7 can be subdivided into k\ primitive fc-simplices. We will often 
use the normalized volume 

volfc(-) :=A:!-Volfc(-) 

on 7k . This normalized volume takes all nonnegative integer values on polytopes (with vertices 
in 7), and we have volfc(cj) = 1 for a polytope a if and only if cr is a /c-dimensional primitive 
simplex. We will use the following elementary fact. 

Remark 4.1. Let 7 be a subgroup of a free abelian group A of finite rank. Assume that A and 
7 have the same rank A:, so that the index [A : 7] of 7 in A is well-defined. Then, for any basis 
(71, ... , 7fc) of 7 and any basis e = (ei, . . . , Cfc) of A we have 

[A : 7] = Volfc(G) = vo\k{g) = I det(Gi,)|, 

where G (resp., g) is the /c-dimensional parallelotope (resp., /c-dimensional simplex) generated 
by 71, . . . ,7fc and {Gij) is the k x /c-matrix whose j-th column is the vector of coordinates of 7j 
with respect to (ei, . . . , e/c). 

Consider now tropical polynomials fi, . . . , fk in M[xi, . . . , x„] or more generally in IR[M] with 
M ~ Z". Denote by Aj the Newton polytope of fi. Recall that each tropical hypersurface 
Z^f °'^ defines a piecewise linear polyhedral subdivision Hj of which is dual to a convex 
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polyhedral subdivision Si of Aj. The union of these tropical hypersurfaces defines a piecewise- 
linear polyhedral subdivision H of A'r. Any non-empty cell of H can be written as 

k 

(4.1) e = n 

1=1 

with G Hj for i = 1, . . . , /c. Any cell ^ € E can be uniquely written in this way if one requires 
that ^ lies in the relative interior of each ^j. We shall always refer to this unique form. Denote by 

MS the mixed subdivision of A = Ai H h A^ induced by the tropical polynomials /i, . . . , /fe. 

Recall that any polytope a G MS comes with a privileged representation 

a = ai-\ h CTfe 

with (jj £ Si. The above duality-correspondence applied to the (tropical) product of the tropical 

polynomials gives rise to the following fact. 

Proposition 4.2. There is a one-to-one duality correspondence between E andS, which reverses 
the inclusion relations, and such that if a E MS corresponds to ^ G S then 

(1) if ^ = HiLi ^ "2 (and $, lies in the relative interior of ^i) for i = 1, . . . ,k, then 
a has representation cr = (Ji + • • • + Ufe where each ai is the polytope dual to . 

(2) dim,^ + dimo" = n, 

(3) the cell ^ and the polytope a span orthonogonal real affine spaces, 

(4) the cell ^ is unbounded if and only if a lies on a proper face of A. 

We put weights on the cells of each subdivision Sj in the following way. If G Sj is a cell 
of maximal dimension n (which means that is not a cell of the tropical hypersurface Z^'^"^), 
then its weight is defined by ^^;(^^) := 0. If G Hj is a cell of positive codimension dj, then 

w{^i) voU.(o-i) 

where ai G Si is the polytope corresponding to ^j. We now define weights on the cells of S in 
the following way. Consider a cell ^ G H 

k 

where G for i = 1, . . . , (and ^ lies in the relative interior of each (^j). Let ai G Si be the 
polytope corresponding to ^j. Set di := codim^j = dim cTj and d := codim^ = dimcr. Recall 
that for a polytope P C M]r, we denote by M{P) the subgroup of M consisting of all integer 
vectors which are parallel to P. 

Definition 4.3. The weight of ^ is defined as follows. 

• (Tranversal case.) If di + ■ ■ ■ + dk = d, then 

^0 = (nf=i^CO)-[M(a):M(ai) + --- + M(afe)] 

= (n'=i void, {ai)) ■ [M{a) : M(ai) + • • • + M(afe)] 

• ( General case.) Translate the tropical hypersurfaces by small generic vectors so that 
all intersections emerging from ^ are transversal intersections. Define w{$,) as the sum 
of the weights at the transversal intersections emerging from ^ and which are cells of 
codimension d. 
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Our weights are similar to those introduced by Mikhalkin in [27] in order to define tropical 
cycles. Note that in [27] only top-dimensional cells are equipped with weights. In our situation, 
the top-dimensional cells of the cycle corresponding to the intersection of our tropical hyper- 
surfaces are cells ^ S H of codimension d = k. It follows straightforwardly from the definitions 
and Lemma 14.41 below that on these top-dimensional cells our weights coincide with those of 
Mikhalkin. We will show in Theorem 14.51 that our weight does not depend (in the non transver- 
sal case) on the translation vectors. It is then natural to interpret w{^) as being the intersection 
multiplicity number between the tropical hypersurfaces i • • • i ^^f°^ along the cell 

Lemma 4.4. Let 71 and 72 he saturated subgroups of a free group N such that 71 -|- 72 and N 
have same rank. Then the index of 71 -|- 72 in N satisfies to 

[N -.-11+ 72] = [(71 n 72)^ : 7i^ + 7^], 

where 7"*" denotes the subgroup of the dual lattice M = Hom2(A^, Z) consisting of all elements of 
M which vanish on a subgroup 7 of N. 

Proof. If 71 n 72 = {0} then (71 n 72)"*" = M and the corresponding equality has been proven 
in [25] . The general case reduces to this case in the following way. Let n be the rank of A^. If 
71 and 72 are saturated then so is 71 fl 72. This implies that the quotient N/{'ji n 72) is a free 
group of rank n — rk (71 fl 72). We have a group isomorphism 

N iV/(7i n 72) 



and also 



71 + 72 (71 + 72)/(7i n 72) 



(71 + 72)/ (71 n 72) = — h 



71 n 72 71 n 72 

The group dual to N/{^i fl 72) is isomorphic to (71 n 72)"*" C M. It remains to note that if 
71 and 72 are saturated subgroups of N, then for i = 1,2 the subgroup of ^J^^^ is also 

saturated. □ 

Let Pi,..., Pi be polytopes with vertices in a saturated lattice 7 of rank i. The map 
(Ai, . . . , A^) I— > Voli{XiPi -|- • • • -|- A^P^) is a homogeneous polynomial map of degree i. The 
coefficient of the monomial Ai • ■ ■ A^ is called the mixed volume of Pi, . . . ,Pi and is denoted by 

MVe{Pi,...,P,). 

A famous theorem due to Bernstein states that this mixed volume is the number of solutions 
in the torus associated with the lattice 7 of a generic polynomial system fi = ... = fe = 
where each fi has Pi as Newton polytope. Note that MVg^Pi, . . . , Pf) = {) \i P = Pi + ■ ■ ■ + Pi^ 
has not full dimension £ or if at least one Pi has dimension zero. We may also consider mixed 
volumes associated with any number m < £ of polytopes among Pi, . . . ,Pi (see [9]). Namely, let 
Pi, ... , Pm he m < i polytopes with vertices in a lattice of rank i and let t = {ti, . . . , tm) be a 
collection of positive integer numbers such that ^ ti = I. Then define 



MVi(Pi, ...,P^;t) := MVeiPi, ...,Pi, , P^, . . . , P, 



where on the right each Pj is repeated ti times. We note that " MV£{Pi, . . . ,Pm ', t) 

is the coefficient of A*^ • • • A^ in the homogeneous degree £ polynomial map (Ai, . . . , Am) 1—^ 
Vol^AiPi + • • • + XmPm) (see [9], page 327). 
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We are now able to state a formula for the weight w{(,) defined above which shows in particular 
that this weight does not depend on the chosen translation vector. 

Theorem 4.5. Let ^ he a cell ofB and w{S,) be its weight as defined in Definition \4.3[ If ^ is 
not a cell of D^^-^^Z^j""^ , or equivalently if at least one di is zero, then w{^) = 0. Assume now 
that all di are positive integer numbers. 

• If the tropical hypersurfaces intersect transversally along ^, which means that d = di + 
■ ■ ■ + dk, then letting d := (di, . . . , d^) we have 



(4.2) w{i) = MVd{ai,...,ak-A) 
• In the general case, we have d < di + ■ ■ ■ + d^ and 

(4.3) w{i)= MVd{ai,...,ak;t) 

t, ti-\ \-tk=d 

As a particular case, if d = codim^ = k then 



(4.4) w{C)=MVk{ai,...,ak). 

Note that in the hypersurface case we have ^ = and thus w{S,) = MVd^{ai, . . . ,ai) = 
di\ • Volrf^(cri) = vol(ij(cJi) as required. Before giving a proof of Theorem 14. 5^ we need some 
intermediate results. 

A Minkowsky sum Qi + • • • + of polytopes such that dim(Qi + • • • + Qi) = dim Qi + ■ ■ ■ + 
dimQ^ is called a direct Minkowsky sum and is denoted by Qi • • • Qi- A convex mixed 
subdivision M.S of a polytope P = Pi + ■ ■ ■ + Pe is called pure if for any polytope Q G A4S 
with (privileged) representation Q = Qi + ■ ■ ■ + Qi we have Q = Qi © • • • Qi. A convex tight 
mixed subdivision is a convex pure mixed subdivision with the additional property that each 
Qi is a simplex. Tight and pure convex mixed subdivisions are generic within all convex mixed 
subdivisions of a given collection of polytopes. 

Lemma 4.6. Let P = Pi ^ h C Mr ~ 

(1) For any convex pure mixed subdivision of P = Pi + ■ ■ ■ + Pg, we have 

(4.5) MViiPi, ...,P,) = Y^ VoliiQi • • • g^) 

where the sum is taken over all polytopes Q = Qi ® ■ ■ ■ ® Qi of the mixed subdivision 
with dim Qi = ■ ■ ■ = dim Qi = 1. 

(2) More generally, for any convex mixed subdivision of P = Pi + ■ ■ ■ + Pi, we have 

(4.6) MVi{Pi, ...,P,) = Y^ MViiQi, ...,Qi) 

where the sum is taken over all polytopes Q = Qi + ■ ■ ■ + Qi of the mixed subdivision. 

Proof. Formula (j4.5p is well-known (see, for example, [9], Ch. 7) and not difficult to prove from 
the definition of mixed volume given above. Formula (j4.6p is a simple consequence of (j4.5p . In- 
deed, we may perturb slightly functions z^i, . . . , f£ determining a given convex mixed subdivision 
of P = Pi -|- • • • -|- so that the new functions induce pure mixed subdivisions of each polytope 
Q = Qi + ■ ■ ■ + Qi of the initial mixed subdivision. Then these functions define a pure mixed 
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subdivision of P = Pi + ■■■ + Pi and it remains to apply (j4.5p simultaneously to all these pure 
mixed subdivisions. □ 

Proof of Theorem \4-5[ Assume first that d = di + ■ ■ ■ + (transversal case). If some di is zero, 
then it follows directly from Definition 14.31 that 'w(^) = 0. Assume that di > 1 for i = 1, . . . ,k. 
We prove Formula ()4.2p with the help of Bernstein's theorem. Consider a generic polynomial 
system 

(4.7) = • • • = fi ,i^ = = /fc^i = . . . = /fc = 

oi d = di + - ■ ■ + dk equations where each fij has dj as Newton polytope. By Bernstein's theorem, 
the system (j4.7p has MVdicri, . . . ,crk;d) solutions in the complex torus associated with M(a), 
where d = (di, . . . ,dk)- Since <t = cri © • • • © (jfc, the number of solutions to (|4.7p in the complex 
torus associated with M{ai) + • • • + M{ak) is the product N = Y^=i where Ni is the number 
of solutions in the complex torus associated with M{ai) to the system 

fi,l • • • fi,di 0- 

By Bernstein's theorem we have Ni = MV^. (crj, . . . , crj) = di\ ■ Vol^. (uj) = volrf^((Tj). Let 
(ei, . . . ,ed) be a basis of M((t) and identify the associated complex torus with (C*)*^ via this 
basis. Let zi, . . . , z^r be the solutions to (j4.7p in the subtorus of (C*)*^ associated with M(o"i) + 
• • • + M((Tfc). Then the solutions to (j4.7p in (C*)'^ are obtained by solving for each zi a system 

X ^ — , ^ — 1, . . . , (i, 

where mi, . . . , are the vectors of coordinates of a basis of M{ai) + ■ ■ ■ + M(cjfc) with respect 
to (ei, . . . , Cd) and zi = {zi^i, . . . , zi^d) S (C*)*^. The number of solutions to such a system is the 
absolute value of the {d x d)-determinant |mj.j| which is equal to [M(a) : M(cri) + • • • + M{a)]. 
This proves Formula (j4.2p . 

Consider now the general case. We have obviously d < di + ■ ■ ■ + d^- let fj : Aj — > M, 
i = 1, . . . ,k, be the functions given by the tropical hypersurfaces and which induce the corre- 
sponding mixed subdivision MS of A = Ai + • • • + A^. Denote by Si the convex polyhedral 
subdivision of Aj induced by i/j. Translations of the tropical hypersurfaces by a small generic 
vector correspond to small perturbations z7j of the functions Ui so that for each i = 1, . . . ,k the 
polyhedral subdivision of Aj induced by the resulting function z?j coincide with Si. The inter- 
sections between the tropical hypersurfaces which emerge from after such small perturbations 
are transversal intersections if and only if the mixed subdivision of a = di + ••• + crfc induced by 
i7i, . . . ,i7k is a pure mixed subdivision A4S{a). Then each polytope F G A4S{a) has a privileged 
representation 

(4.8) F = Fi©---©Ffc 

where each Fj G Si and the weight of ^ is by definition the sum of weights of the cells correspond- 
ing to polytopes F G ^AS{a) such that dimF = d. Suppose that di = for some i = 1, . . . , k. 
Then for each F = Fi © • • • © F^ G A4S{a) we have dimFj = 0, hence w{(,) = 0. Assume now 
that di >1 for i = 1, . . . ,k. We have then 

(4.9) w{0= Yl Myrf(Fi,...,Ffc;(dimFi,...,dimFfc)) 

rGA^5(o-) :dimr=d 

where the sum is taken over all polytopes F = Fi © • • • © F^ G A4S{a) with dimF = d and 
dimFj > for i = 1, . . . , /c. Let t = {ti, . . . ,tk) be any collection of positive integer numbers 
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such that ti + ■ ■ ■ + tk = d. Consider the polytope 

ai-\ h cTi H h (Tfc H h fJfc 

V ' ^ V ' 

together with the convex mixed subdivision induced by the functions z^i, . . . , i^^, where z7j is used 
for each copy of o"j. This mixed subdivision consists of the polytopes 

Ti + • • • + Ti + • • • + Tfc + ■ ■ ■ + Tfc 

^ V ' ^ . ' 

for r = Ti • • • e Tfc G MS (a). By Formula (|iT6l) in Lemma [Ql we get 

MVdiai,...,ak;t)= ^ MVd{Ti, . . . ,Tk;t). 

This sum can actually be taken over all T G A4S{a) such that dimT = d and dimTj > 1 for 
i = 1,. . . ,d since otherwise MVd{Ti, . . . ,rfc;t) = 0. But now if t 7^ (dimFi, . . . jdimr^) and 
ti + ■ ■ ■ + tk = dimFi + • ■ ■ + dimFfc, then there exists z E {1, . . . , A;} such that dimFj < ti and 
thus volj^(Fj) = 0, which implies that MVd{Ti, . . . ,Tk;t) = 0. Therefore, 

MVd{au...,ak;t)= Yl MVd{Ti, . . . ,rk;t). 

r €MS {(7) : dimF i=ti for all i 

and thus 

MVd{ai,...,ak;t)= Yl Myrf(Fi, F^; (dimFi, dimFfc)). 

i:tiH Hk=<i reA45(o-) :dimr=d 

This proves Formula (j4.3p . Finally, k = d, then there is only one collection t = (ti, . . . ,td) 
of positive integer numbers such that ti + ■ ■ ■ + td = d, namely t = (1, 1, ... , 1). Hence, we get 
w{0 = MVdiai, ... ,ak; (1,1, ... ,1)) = MVdiau ... ,ak). □ 

Using our weights as intersection multiplicity numbers, we get a tropical Bernstein theorem 
directly from Theorem 14. 5[ 

Corollary 4.7. Suppose tropical hypersurfaces Zi,... ,Zn C ~ M" with Newton polytopes 
Ai, . . . , An intersect infinitely many points. Then the total number of intersection points counted 
with multiplicities is equal to the mixed volume MT^(Ai, . . . , A„). 

Proof. The common intersection points are in one-to-one correspondence with the polytopes 
cr = (Ti + ■•• + (Trt in the dual mixed subdivision A4S of Ai + ■ ■ • + A„. Each intersection point 
is a cell of codimension n, hence by Formula (j4.4p . Theorem 14.51 the intersection multiplicity 
number of the tropical hypersurfaces at this point is equal to MV„((Ti, . . . , cr„), where a = 
ci + • ■ ■ + cr„ is the corresponding polytope in the mixed subdivision. Hence the total number 
of intersection points counted with multiplicities is J2cTeMS MV„((Ti, . . . ,cj„). But this sum is 
equal to MV(Ai, . . . , A„) by Formula dilB]) . LemmalMl □ 

5. NON DEGENENERATE TROPICAL COMPLETE INTERSECTIONS 

All the definitions in this section build upon the following definition of a nonsingular tropical 
hypersurface in the same way as definitions in Section [1] built upon that of a nonsingular complex 
hypersurface. 
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Definition 5.1. A tropical hypersurface is nonsingular if its dual polyhedral subdivision is a 
primitive (convex) triangulation, that is, a triangulation whose all simplices are primitive. 

This definition is well-established in the case of tropical plane curves. In the general case, it 
can be motivated by the fact that around a vertex corresponding to a primitive n-simplex, a 
tropical hypersurface coincides with a tropical hypersurface with Newton polytope this simplex. 
But such a simplex is given by a basis of the ambient lattice M, and identifying M with via 
this basis identifies the simplex with the standard unit simplex in Z". Hence, up to a basis change 
of the ambient lattice, a non singular tropical hypersurface coincides around each vertex with a 
tropical linear hyperplane. Nonsingular tropical hypersurfaces with a given Newton polytope do 
not always exist. The simplest example is given by the non primitive tetrahedron with vertices 
(0, 0, 0), (1, 0, 0), (0, 1, 0) and (1, 1, 2) in which meets the lattice Z,^ at its vertices and has thus 
no primitive triangulation (see [Ij). Recall that a tropical hypersurface lies in ~ M", which is 
the tropical torus associated with some lattice A^. Hence, at this point, a tropical hypersurface 
is in fact a toric tropical hypersurface. A primitive (convex) triangulation of a polytope induces 
a primitive (convex) triangulation of each of its faces. Recall that the truncation of a tropical 
polynomial / to a face F of its Newton polytope also defines a tropical hypersurface in the 
corresponding tropical torus A^(r)]K. Hence, in contrast to the complex case, if / defines a 
nonsingular tropical hypersurface in the corresponding tropical torus, then so do automatically 
all its truncations. Comparing with the classical definition 11.11 of a nondegenerate polynomial, 
this leads to the following definition. 

Definition 5.2. A tropical polynomial is nondegenerate if all its truncations define nonsingular 
tropical hypersurfaces in the corresponding tropical tori, or equivalently, if its dual polyhedral 
subdivision is a primitive triangulation. 

Consider now a collection (/i, . . . , fk) of tropical polynomials in . . . , or more gener- 
ally in M[M] with M ~ Z". Let Aj be the Newton polytope of /». Define the associated tropical 
Cayley polynomial F G M[M Z^] by 



where the operation are the tropical ones. Its Newton polytope is the associated Cayley polytope 
C(Ai, . . . , Afc). We have the following analogue of the classical definition II. 2[ 

Definition 5.3. The collection (/i, . . . , fk) of tropical polynomials is nondegenerate if the asso- 
ciated Cayley polynomial F is nondegenerate which means that the dual polyhedral subdivision 
of C{Ai, . . . , Afc) is a primitive triangulation. 

Recall that a collection {Ti)i^j of faces of Ai, . . . , A^ is called admissible if / C {1, . . . ,k} 
and Tj = J2iei ^^^^ a of A/ = Yliei ^i- The faces of C(Ai, . . . , A^) are exactly the Cayley 
polytopes of the admissible collections {Ti)i(zj. Since a primitive triangulation of a polytope 
induces primitive triangulations of its faces, it follows that if (/i, . . . , fk) is nondegenerate, then 
for any admissible collection (r,)jg/ of faces of Ai, . . . , A^, the collection of tropical polynomials 
{ft is also nondegenerate. For simplicity denote by Zi the hypersurface defined by /j. If Fj 
is a face of Aj, we will denote by Zj^r^ the tropical hypersurface in A^(Fj)iR, or in N^, defined by 
the truncation of fi to Fj. The next result is the tropical analogue of Proposition 11.31 



k 



(5.1) 




i=l 
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Proposition 5.4. The collection {fi,...,fk) of tropical polynomials is nondegenerate if and 
only if for any admissible collection (Ti)i^j of faces o/Ai,...,Afc the hypersurfaces Zi^^i have 
only transversal intersections each with intersection multiplicity number 1. 

Proof. If {fi, . . . , fk) is nondegenerate, then the corresponding convex polyhedral subdivision 
of the Cayley polytope C(Ai, . . . , A^) is a primitive triangulation, and thus the corresponding 
convex mixed subdivision A4S of A = Ai + - • • + Afc is tight. In particular, the mixed subdivision 
A4S is pure which means that the hypersurfaces Zi, . . . ,Z^. have only transversal intersections. 
These intersections are in one-to-one correspondence with polytopes 

cj = cji © • • • e o-fc G MS 

such that di := dim cTj > 1 for i = 1, . . . ,k. Letting d = dimo" = di + ■ ■ ■ + d^, the intersection 
multiplicity number of Zi, . . . ,Zi. along the cell ^ dual to cr is 

(5.2) w{0 = (jljoUM)^ ■ [M{(t) : M{ai) + ■■■ + M{ak)\ 
We are going to show that 

(5.3) volrf+,._i (C(fTi, . . . ,cTfc)) = ^nvolrf^(a,)^ • [M{a) : M{ai) + ■■■ + M{au)] 

Since C((Ti, . . . , ak) is a primitive simplex, this will imply that w{S,) = 1. Each cjj is a simplex as 
well as C((Ti, . . . , (Tfc). Thus vol^+fc^i (C((Ti, . . . , 0"^)) equals the absolute value of a {d + k — 1)- 
determinant D whose columns are the coordinates with respect to a basis of M(C((Ti, . . . , ak)) = 
M{a) X Z'^ of vectors spanning C((Ti, . . . , a^). The corresponding determinant taken with respect 
to a basis of {M{ai) + • • • + M{ak)) x is a determinant D which factors into a product of 
k determinants Di , . . . , ■ Each factor Di has size di and is a determinant whose columns 
are the coordinates with respect to a basis of M{ai) of vectors spanning the simplex cTj. The 
absolute value of Di is just vol^^ (cTj). Formula (15. 3p follows now from Remark 14.11 The same 
arguments also work for any admissible iVi)i^i since if (/i, . . . , ft) is nondegenerate then (/j?"*)jg/ 
is nondegenerate too. This show one implication of Proposition 15.41 let us show the reverse one. 

Clearly, if for any admissible collection (rj)jg/ of faces of Ai, . . . , A^ the hypersurfaces Zij^^ 
have only transversal intersections, then the mixed subdivision MS of A = Ai + - • ■ + lS.k is pure. 
Consider a full dimensional polytope in the polyhedral subdivision of C(Ai, . . . , A^). It may be 
written as a Cayley polytope C{ai, . . . , Uk) for some a = ai® - ■ -©o-fc € MS with dimo" = dim A. 
Set as above di = dimcj and d := dim cr = dim A. Set / := {z G {1, . . . , /c} , dj 7^ 0}. Then a 
is dual to a cell ^ of the common intersection of the hypersurfaces Zi for i ^ I. Moreover, the 
intersection multiplicity number between these hypersurfaces along ^ is Yo\dj+k~i{C{ai,i € /)), 
where C{ai,i G /) is the Cayley polytope associated with for i G / and dj is the dimension 
ofE jg/ <7i. This Cayley polytope lies on the face C(Aj, i G /) of C(Ai, . . . , A^). One can check 
that 

vold+k-i (C(fTi, . . . ,c7fc)) = voldj+k-i {C{ai,i G /)) . 
Thus both members are equal to 1 and it follows that C{ai, . . . , a^) is a primitive simplex. □ 

6. Complex and real tropical varieties 

Complex and real tropical varieties were introduced by Mikhalkin in [23]. Here we follow [3] 
and reproduce the definition and notations for the reader's convenience. Consider a Puiseux 
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series g = J2reR^rt^ ^ Recall that val(g) is the smallest exponent appearing in g (the usual 
valuation of g), and that we defined v{g) to be — val(g) (see Section [3]). Define the argument 
avg{g) to be the usual argument of the coefficient fevai(g) of the monomial with smallest exponent. 
Consider the map 

W : (K*)" — . M" X (5^)" 

z I — > {v{zi),...,v{zn),arg{zi),...,arg{zn)). 

or alternatively 

Vc : (K*)" — > (C*)" 

We will define a complex tropical variety as the topological closure of the image of a variety in 
(K*)" under either Vc or W. We will call both homeomorphic objects a complex tropical variety 
and use one and the other in turns depending on the context. For the rest of this section, let 
/, /i, . . . , /fc be polynomials in K[zi, . . . , Zn]. We denote by Zf the zero set of / in (K*)" and by 
Y the common zero set of fi, ■ ■ ■ , fk in (IK*)"". 

Definition 6.1. The complex tropical hypersurface CZ^^'^ (resp. CZ^j'^) associated with f is 
the topological closure of the image under Vc (resp. W) of the hypersurface Zf. The complex 
tropical intersection CYy^'^ (resp. CY^°^ ) associated with fi,...,fk is the topological closure 
of the image under (resp. W) ofY. 

A polynomial ^ c^z^ € . . . ,Zn] is a real polynomial if the coefficients Or of each series 
= J2reR '^'■t^ Assume from now on that fi, ■ ■ ■ , fk and / are real polynomials. 

Definition 6.2. The real tropical hypersurface associated with f is the intersection of CZ^jy^ 
with (R*)", or alternatively the intersection of CZ^^^ with R" x {0,7r}". More generally, the 
real tropical complete intersection associated with is the intersection of CYy^^ with 

(U.*)"-, or alternatively the intersection of CY^"'^ with R" x {0, vr}". 

See for pictures of real tropical curves. The sign of a Puiseux series g = Xlrs-R ^^t^ ^ ^* 
defined to be the sign of the coefficient &vai(g) of the monomial with smallest exponent. 

For any e = (ei, . . . , e„) € {0, 1}", denote by R(e) the connected component of (R*)" (called 
orthant) which consists of all (xi, . . . , Xn) such that (— > for i = 1, . . . ,n. We keep the 
notation (M+)" for the positive orthant which corresponds to e = (0, . . . , 0). Denote by MZ^j^ ^ 
the intersection of R^)yJ^ with R(e). If e E {0, 1}", let e be the element of {0,7r}'' defined by 
ii = TT ^ a = 1, and define R^)'^^, C M" to be the image of RZ*'^ n (M" x {e}) under the 
natural identification of R" x {e} with R". If is nonsingular one can reconstruct WZ^jy^ ^ 
only from the data of Z^j°^ and the collection of signs of the coefficients of / (see [26j p. 25 
and 37, [39j, and [28] Appendix for the case of amoebas). Consider the tropical hypersurface 
^trop ^ j^n^ ^j^^ induced subdivision of M" and the dual subdivision 5j of its Newton polytope 
Af. Let 6f be the sign distribution at the vertices of Sj such that a vertex uj is labelled with 
the sign of the corresponding coefficient in f{z) = J2 ^wz"^ G ^[zi, . . . ,Zn]. 

Lemma 6.3. Assume Z^j°^ is nonsingular. Then its positive part M.Z^^'^^^ is the closure 

of the union of the (n — 1) -cells of Z^™^ which are dual to edges with vertices getting different 
signs via 6f. More generally, let e £ {0,1}" and define the polynomial f^ by fe{xi,--- = 
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/{{—ly^xi,... ,{—iy"Xn)- Then, WZ^j^^^ is the closure of the union of the {n — l)-cells of Z^j°^ 
which are dual to edges with vertices getting different signs via 5f^. 

It is worth noting that MZ^"^^^ and MZ^™^ ^ are homeomorphic for each e S {0,1}". In 
particular MZ^^^^ and MZ^™^ are homeomorphic. We use the notations of Section [2l Let 
H C A* be the piecewise-hnear hypersurface which is constructed by means of the combinatorial 
patchworking out of the data Sf and 5f. As a direct consequence of Lemma E31 we obtain the 
following result. 

Proposition 6.4. Assume that Z^J^^ is nonsingular, or equivalently, that the subdivision Sf is 
a primitive triangulation. Then there exists an homeomorphism h : (M*)" ^ (A \ dA)* such 
that h(RZ^j'^) = Hn{A\ dA)* . The same property holds for KZ*™^. 

Here (A \ dA)* is the union of the 2" symmetric copies of the relative interior of A under the 
hyperplane reflections. Denote by Ai, . . . , A^ the Newton polytopes of /i, . . . , /fc, respectively, 
and set A = Ai + • • • + A^. Each polynomial fi determines a convex polyhedral subdivision Si 
of Ai and a sign distribution 6i at the vertices of Si. Consider the piecewise-linear hypersurface 
H^'* C A* constructed out of these data by means of the combinatorial patchworking for 
complete intersections (see Section [2]). 

Proposition 6.5. Assume that fi, . . . , fk define a nondegenerate tropical complete intersec- 
tion, which means that the corresponding convex polyhedral subdivision of the Cayley polytope 
C(Ai, . . . , Afc) is a primitive triangulation. Then, there exists an homeomorphism h : (M*)" — > 
(A \ dA)* such that /i(]RZ*™p,) = ijf '* n (A \ dA)* for i = I, . . . ,k. The similar property holds 
for the real tropical hypersurfaces MZ^™^^. 

Therefore, MY^""^ (resp., Myy™^) is homeomorphic to the common intersection inside (A \ 
dA)* of the piecewise-linear hypersurfaces H^'* . 

Recall that CY^°^ is a subset of the torus (C*)". We may assume without loss of generality 
that the polytope A has non empty interior. Consider the usual compactification of (C*)*^ into 
the toric variety X/\ associated with A, and let l : (C*)"' ^ denote the corresponding 
inclusion. We define the compactification CYy""^ to be the closure of L{CYy^^) in X^. Note 
that the stratification of X/^ into orbits of the action of (C*)" defines a natural stratification of 

We sum up natural maps in the following commutative diagram. 



Cy^°P CYy°''^ ^ (c*)"C^^ Xa 



trop trop trop 

Define My^^. to be the intersection of CYy^ with the real part RX^ of X^- Clearly RYy^ 

is also the closure of i]R(Myy™^) in MXa. One can see that the natural stratification of Ryy°^ 
induced by the torus action corresponds to the stratification of the T-complete intersection of 
Theorem 12.31 induced by the face complex of A. Consider for i = 1, . . . ,k the piecewise-linear 

hypersurface Hf^ C A (see Section [2]) . 
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Proposition 6.6. Assume that fi,...,fk define a nondegenerate tropical complete intersection. 
Then, there exists an homeomorphism h : I 

of the piecewise-linear hypersurfaces . 



Then, there exists an homeomorphism h : MXa — > A sending Wf'^y^ to the common intersection 



7. E-POLYNOMIALS AND MIXED SIGNATURE 

We recall briefly definitions and some properties of so-called E-polynomials, see [1] and |13j . 
Let X be a quasi-projective algebraic variety over C. For each pair of integers {p,q), we set 

eP'\X) = Y,i-l)''hP''iH^m, 

k>0 

where h^''^{H^{X)) is the dimension of the (p, g)-component of the mixed Hodge structure of 
the k-th cohomology with compact supports. If X is a nonsingular projective variety then we 
have eP'^iX) = (-if (see [13j). 
The E-polynomial of X is the sum 

(7.1) E{X; u,v)=Y^ eP''i{X)uPv'i, 

p,q 

(see [l], and |13j where E{X;u,u) was introduced). We have the following properties. 

• If X is a disjoint union of a finite number of locally closed varieties Xi, i ^ I, then 

(7.2) E{X-u,v) = Y,E{Xi-u,v). 

(7.3) E(X X Y; u, v) = E{X; u, v) ■ E{Y; u, v). 

• If TT : y — > X is a locally trivial fibration with respect to the Zarisky topology and F is 
the fiber over a closed point of X, then 

(7.4) E{Y; u, v) = E{X; u, v) ■ E{F; u, v). 

In particular, we get (see [I3j) E{CP^;u,v) = 1 + uv, E{C]u,v) = uv, E{C*;u,v) = uv — 1 
and thus 

E{C'';u, v) = u^v'' , E{{C*f-u, v) = {uv - if 

Let us define 

E{X-l,u) + E{X-u,l) 

(7.5) ip{u) := 

and 

(7.6) a{X):=ipi-l). 

We will call d'{X) the mixed signature of X. This is justified by the following result. 

Proposition 7.1. If X is a nonsingular projective variety then its mixed signature and usual 
signature coincide: 



a{X)=a{X). 
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Proof. If X is a nonsingular projective variety then 

p+q=0 mod 2 

where hP''^{X) is the usual Hodge number of type {p,q) of X, and the result follows from the 
fact that eP''J{X) = {-if+^hP'^iX) (see |13j). □ 

The mixed signature of a complex torus is given by 

(7.7) a{{C*)^) = (-2)*^ 

The additivity of the ^'-polynomial implies that of the mixed signature. 

Proposition 7.2. If X is a disjoint union of a finite number of locally closed varieties Xi, i ^ I, 
then 

~a{X) = Y,~^{X,) 

i&I 



Following [13] we show how the mixed signature of a toric complete intersection can be ex- 
pressed in terms of mixed signatures of toric hyper surf aces. 

Consider polynomials /i, /2 • • • , /fc G C[3;], x = (xi, . . . , which define a toric complete 
intersection 

>^ = {/i = /2 = ... = /fc = o}c(c*r. 

Introduce auxiliary coordinates yi, . . . , and for / C {1, . . . , A:} define the toric hypersurface 
X, by 



Xi = ^mfi{x)-i = ^ c 



-.*\n+|/| 



Proposition 7.3. We have 

a{Y) = {-2r + {-!)' Yl 

/C{l,...,n} 

Proof. Denote by X the hypersurface in (C*)" x C'^ with equation "^^^iVifiix) — 1 = 0. The 
restriction to X of the projection (C*)"" x C'^ — > (C*)"" is a locally trivial fibration over (C*)" \y 
with each fiber a linear subspace of C'^. It follows from the properties of the E-polynomial that 

E{X-u,v) = E{C^~^]u,v) ■[E{{C*f-u,v) - E{Y-u,v)] 
= {uvf'^ ■ [{uv - 1)" - E{Y)] . 
Passing to the mixed signature yields 

a{X) = {-lf-'[{-2r-~a{Y)]. 

By additivity, we have 

a{X)= ^^^i) 

/C{l,...,n} 

and the result follows. □ 
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Assume now that the polynomials fi, ■ ■ ■ , fk which define Y are real polynomials so that Y and 
the hypersm'faces Xj are in turn real algebraic varieties. We are interested in the (topological) 
Euler characteristic of MY. Like the E-polynomial, the Euler characteristic is additive and 
multiplicative. We have = and thus comparing with (j7.7p we obtain 

(7.8) cr((C*)*^) = xmi") 

Recall that a toric variety is a real variety (defined by polynomial equations with real coeffi- 
cients) and is the disjoint union of torus orbits. The additivity of the mixed signature and the 
Euler characteristic together with Formula (17. Sp imply the following result, which will be not 
used after. 

Proposition 7.4. For any toric variety X, we have 

a{X) = x(MX) 

We obtain the following analogue of Proposition 17.31 for the Euler characteristic of the real 
part in place of the mixed signature. 

Proposition 7.5. We have 

x(My) = (-2)" + (-1)^= xmi). 

/C{l,...,n} 

Proof. We adapt the proof of Proposition 17.31 Let X the hypersurface in (C*)" x C'^ with 
equation ^^i^iVifiix) — 1 = 0. Using the projection (C*)" x —>■ (C*)" together with the 
additivity and multiplicativity properties of the Euler characteristic yields 

and thus 

X(MX) = (-1)'^-' [(-2)" - xim] ■ 

By additivity, we have 

X(MX) = Yl ^(^^^) 

/C{l,...,n} 

and the result follows. □ 



8. Statement of the main result 

We use the notations of Section [6l Consider real polynomials fi, . . . , fk £ ^[zi, . . . ,Zn] with 
Newton polytopes Ai, . . . , A/;. Denote by y*''°P the corresponding tropical intersection in (the 
tropical torus) M". Let My*™? denote the real tropical intersection with respect to either the 
map W or the map V^. RY^'°p = RY^""^ or MF*™? = MYy"'^ (MY^""^ and RYy°^ are homeo- 
morphic) . Recall that y*''°P is a nondegenerate tropical complete intersection if and only if the 
corresponding convex polyhedral subdivision of the Cayley polytope C(Ai, . . . , A^) is a primitive 
triangulation. 

Theorem 8.1. Assume that Y^^"^ is a nondegenerate tropical complete intersection. 
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(1) The Euler characteristic o/My*™P depends only on the polytopes Ai, . . . , and is equal 
to the mixed signature of a complete intersection in the complex torus (C*)" of algebraic 
hypersurfaces with Newton polytopes Ai, . . . , A^, respectively. In other words, if Y"'^^ 
denotes such a complete intersection in (C*)", then its mixed signature (7{Yaig) depends 
only on Ai, . . . , A^ and we have 

x(Myfop)=a(y,;,). 

(2) The Euler characteristic of MY^^°^ depends only on the polytopes Ai,...,Afc and is 
equal to the mixed signature of a generic intersection in the projective toric variety 
X{A) of algebraic hypersurfaces with Newton polytopes Ai, . . . , A^., respectively. In other 

words, ifV"'^^ denotes such a generic intersection in ^(A), then d-{Yaig) depends only 
on Ai, ... , Ak and we have 

X(1F*™P) = a(Y,ig). 

In the second part of Theorem 18.1^ we invoke the genericity in order to ensure that the 
intersection of y"'^ with any complex torus orbit in X(A) is a complete intersection in that 
torus orbit (this latter intersection is defined by polynomials whose Newton polytopes are faces 
of Ai,...,Afc). 

Proof of Theorem \8.1[ Part (2) follows from part (1) using the stratification by torus orbits and 
the additivity of the Euler characteristic and that of the mixed signature. Now, by Proposi- 
tion [73] and Proposition 17.51 to prove part (1) it suffices to prove the case k = 1, that is, the 
toric hypersurface case. This is the content of the rest of the paper (see Theorem lll.ip . □ 



9. Mixed signature of a complex toric hypersurface 

Let / be a nondegenerate Laurent polynomial with Newton polytope A C M" and assume 
that A has non empty interior. Denote by Z C (C*)" the nonsingular hypersurface defined by 
/• 

Let C C M""*"^ be the cone with vertex over Ax{l}cM"xM. The set of faces of C 
with the order given by the inclusion and the rank function p given by the dimension form an 
Eulerian poset that we denote by P (See pj. Example 2.3). Hereafter, we refer to for detailed 
definitions. Taking the dual cones of elements in P, we get the dual poset P* which is an Eulerian 
poset with rank function p*{z*) = n + 1 — p{z) and rank n + 1. If x € P is any face of C, then 
we denote by [x, 1] the sub-poset of P formed by all the faces of C having x as a face. This is an 
Eulerian poset with rank function z ^ p{z) — p{x) and rank n + 1 — p{x) = p{C) — p{x) . The dual 
poset [x, 1]* is an eulerian poset of rank n + \ — p{x) and with rank function p*{z*) = n + \ — p{z). 

Let M denote the lattice Z""*"^ in which the cone C has its vertices and which contains the 
vertices ofAxjl}. IfmGCnM, define x{m) G P to be the minimal face of C containing m 
and degm to be the last coordinate of m. Hence, m = (mo,degm) for some mg G degm • A. 
The following result gives a closed formula for E{Z; u, v) in terms of so-called B-polynomials of 
the sub-posets of P*, which are defined by induction on the rank (see [IJ, Definition 2.7). 

Theorem 9.1 ( [I], Theorem 3.24). 

E{Z-u,v) = + y (^;-n)^W™))p([x(m),i]*;^x,^;)f-') 

uv uv ^-^ \v/ 
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Define two functions (see [1], Definition 3.5) 

mecnM 

and 

r(C,f) := (1 ^ t'^'^sm^ 

meInt{C) nM 

wliere Int{C) is the interior of C. They satisfy the duality relation ([Ij, Proposition 3.6) 
(9.1) S{C,t) = e+^T{C,t-^) 

In fact, S'(C, t) is a polynomial of degree n (see, for example, [8] or Lemma [9.21 b elow) . The sum 

^ ^ jAcg m 
meInt(C)nM 

can be written as 

x=o 

where Ehr/^{X) is the number of integer points in A ■ A. The number Ehr^{\) can be expressed 
as a polynomial of degree n = dim(A) in A called the Ehrhart polynomial of A. Let af^ be the 
coefficient of A' in this polynomial: 

n 

EhrA{X) = J]]af A'. 

1=0 

Let ipi be the coefficient of f in S{C,t): 



i=Q 

The following lemma can be found in Section 4.1 of [11] (see also [12] p. 233) or [3]. 
Lemma 9.2. One has 

1=0 \p=0 J 

and tpi = for i > n + 1 . 

We are now able to state our main formula for the mixed signature of toric hypersurfaces. 
Proposition 9.3. One has 

(9.2) a{Z) = -(-2)" + a^{j2 

1=0 i=0 p=0 

Proof. Recah that a{Z) = (/?(-!), and that ip{u) = [E{Z;l,u) + E{Z;u,l)]/2. Writing for 
[x{m),l]* in Theorem 19.11 yields 
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99 U = ^ '- + 

U 



(-1) 



n+1 



^ (^_1)P(-M) [i3(/„;l,nK^'=g'" + (-l)''W'"»i?(/^;^x,lK 



deg m 



2u 

From [T], Definition 2.7 and Proposition 2.10, we have that B{Im'-, = 1 if m G Int(C) and 
5(1^; 1, u) = otherwise, and that n, 1) = (1 - u)n+i-p(^M). it follows that 

^(^) = (n - 1)" ^ (U - 1)"+^ ^ ^degm^ ^ ^-degm 

^ ^ meC nAf ^ melnt(C) nM 

The second and third terms in this sum are easily shown to be equal to — ^ — S{C,u) and 

i-u) 



n + 1 



2u 



T{C,u respectively. Now, in view of the duality (|9.1I1 . this gives 

ip{u) = ^ '— + - S{C,u). 

u u 

The result follows then using Lemma [9^2] and putting u = —1. □ 



10. EuLER Characteristic of a real nonsingular tropical toric hypersurface 

Let X be a real nonsingular tropical hypersurface with Newton polytope A C M" where A 
is assumed to have non empty interior. Hence, the dual polyhedral subdivision 5 of A is a 
primitive triangulation. 

Lemma 10.1 ([19J). Consider a k-simplex of S which is contained in the interior of A. Its 
number of non empty symmetric copies is 2" — 2^~^ . 

Denote by nh^ the number of A:-simplices of S which are contained in the interior of A. We 
will see that these numbers are in fact independent of the chosen primitive triangulation of A. 
Let 5*2 be the Stirling number of the second kind defined by 

S2{^,J) = J,jZ{-^r'G]t\ 
•'' t=o 

Proposition 10.2 (see [HI [10]). We have 

n 

nb^ = k\S2{l + l,k + l)(-l)""'af 

l=k 

Proposition 10.3. The Euler characteristic of X verifies 

^ on nn—k ^ k-\-l 

k=l l=k t=0 

Proof. The [k — l)-cells in the cellular decomposition of the T-hypersurface corresponding to X 
are given by the non-empty symmetric copies of the fc-simplices of S contained in the interior of 
A. Hence, this number of {k — l)-cells is equal to n6^(2" — 2""'^) by Lemma llO. II This gives 



EULER CHARACTERISTIC OF REAL NONDEGENERATE TROPICAL COMPLETE INTERSECTIONS 25 



k=l 

Using Proposition 110.21 we obtain 

n n fc+1 

X{X) = ^ (-1)^-1(2" - 2"-^) ^ (-l)"-'af {-l)'^'''CUit^^\ 

k=l l=k t=0 

and the result follows. □ 



11. Main result for a toric hypersurface 

Let X be any real nonsingular tropical hypersurface with Newton polytope A C M". We 
may assume without loss of generality that dim A = n. Let Z C (C*)"" be any nonsingular 
hypersurface defined by a polynomial with Newton polytope A. 

Theorem 11.1. We have 

x{X)=d{Z). 

This section is mainly devoted to the proof of Theorem lll.li Before we give two technical 
results that are repeately used. 

Lemma 11.2 (See j3j appendix, and [22] p. 71). Let I and i be nonnegative integers. Then, for 
I + 1 < i, one has 

i i 

(11.1) E(-i)'c.v = - 9)' = 

and, as a consequence, for any integer p, 

i 

(11.2) Y.(-iycj(p-qy = o. 

Lemma 11.3 (See [3] appendix). One has X^Lo = Ef=fc+i 

Let us now begin the proof of Theorem 111.11 From Proposition 19.31 we have 

n n i 

(11.3) a(Z) = -(-2)- + ^af (^ j;(-l)"+PCr>'). 

;=0 i=0 p=0 

On the other hand, Proposition 110.31 tell us that 

nn _ cyn — k '"+^ 

(11.4) X{X) = (-1)"+^ -TT^ E E(-l)*^'cUit'af_, 

fc=l l=k+l t=0 

Note that the sum on / can be taken from 1 (and in fact from 0) according to Lemma 111.21 
Write 



aiZ) = -i-2r + YSi,n-at 
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with 

n i 

(11-5) 5;,n = (-ir^i](-irc;,-v, 

i=0 p=0 



and 



with 



x{X)=J2Ci,n-at 



(11-6) Q,n = (-1)"-^ E 

Lemma 11.4. H^e /iawe 



fe=i ^ + - t=o 



5'i,n+i — — 25'/^„ i/ ^ / 



and Scrt = (—2)'^ 
Proof. We have 



1=0 p=0 



i=0 6=0 

n n 

(-ir^(-i)''c^+i^(-i) 



fe=0 t=b 

n 

= (-ir c^+i- 

b=0, 6=n mod 2 



The sum and difference 



n n+1 
&=0, 6=n mod 2 6=0, 6=n+l mod 2 

are equal to 2"+^ and 0, respectively. This yields S'o^n = (—2)"'. We have 

n+l i 
i=0 p=0 

Use that C^^s = C^T^ + C^^^ to obtain 

n+l i n+l i 
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By Lemma [lL2]Epio(-lF"^^C"+}"P(p)^ = since I < n. We have (-1)p+1C*„7i" V = if 
p = and / 7^ 0, and C^~*~^ = 0. Hence for / / 0, we get 

n+l i—1 n i 

i=l p=0 i=0 p=0 

n j n i 

with the change of index j = i — 1. This gives the equahty Si^n+i = — 25/^„ for I / 0. 
Finally, Let us show that Ci^n+i = —'^Ci-a- We have 

= E^^r^i E(-i)*cUit'-^^ 

fc=l t=0 
" on+l _ on+l-fc ^=+1 nn+l _ i "+2 

= E E(-i)*cUi*^^^ + E(-i)*cUt'"^ 

fc=l t=0 t=0 



A:=l t=0 

since Er=o^(-l)*C^,+2*''^^ = by Lemma □ 



Lemma 11.5. We have Sn,n = Cn,', 
Proof. 



2*^ V— ^ 

Cn,n = E ^Tipi E(~^)**^*:+l^"'''^ 



fc=l t=0 

2" - 2 



to get 



= E^TTl-^^-')'^*^-^^"'- 

fc=0 t=i 

Just notice that the two changes of range do not affect the sum. Then use that ^qrjC^.^-^t'^"^"^ 

n k+1 

Cn,n = E(2"-2"'')E(-l)*Cfe"'*" 
k=0 t=l 

n k+1 n k+1 

= E 2" E("i)*^^^*" ~ E 2""'' E^-i)**^!'^*" 

fc=0 i=l A,-0 t=l 

n+l n n+l n 

= 2"E(-i)**" E Cfc"^ - E(~^)**" E 2"~^c|-i 

t=l k=t-l t=l k=t-l 

n+l n+l n+l 

= 2"E(-i)**"cj,+i-E(-i)*i"ECn+i 



t=l t=l m=t 
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by Lemma [1 1 . 3 1 and the fact that X^fc=f„i C^^^ = C*^^. Then, the first term is by Lemma [11.2l 
and we get 

n+l n+1 
— Cn,n = — 1)**" ^ C^_,_i 



t=l m=t 
n+l m 

im 
-'n+l 

m=l t=l 
n+l k 

■"n+l 

k=l t=l 



^ j;(-i)*t"c; 

m=l t=l 
n+l k 



with the change of indices k = (t — m) + n + 1. The sums over k and t can actually be taken 
starting from 0. Moreover the sum over k can be taken until n since for A; = n + 1 we get 
Er=o^(-l)*i"C;^+J"* which is zero due to Lemma EOl This gives 



On the other hand, we have 



n k 

k-t 
n+l- 

k=0 t=0 



5„,„ = (-irXE(-i)'Cn7if^ 

Therefore, we get Cn,n = (— l)"^"'^5'n,n which is the desired equality for n odd. Suppose now 
that n is even. Taking ^ = n in (jll.5p . and noting that the first sum can be taken until i = n + l 
due to Lemma n 1.2 1 we get 

n+l i 

(-i)"5„,„ = Y,Y.(-'^^'<7ip'' 

n+l i 

= Y.T.(-^y~"'^n+i{i-mr 

n+l n+l— fc 

= E E (-ir+^~'^-"C™i(n + l-A:-mr 

fc=0 m=0 
n+l n+l 

= EE(-i)*"'c::tr(i-fcr 

fe=0 t=k 

n+l n+l 

= E E (-i)'-*cUi(A;-tr- 

fc=0 t=k+l 

with the successive changes of indices m = i — p, k = n + 1 — i and t = n + 1 — m and using that 
n is even. Suming up the second and last formula yields 

71+1 71+1 



2(-l)"5„,„ = ^ ^{-i)'^'^Ci^^(k - ty 



k=0 t=o 
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which is zero by Lemma lll.2[ 
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□ 



Proof of Theorem 111.11 We have So,n = (—2)" by Lemma 111.41 and = 1 by definition 
of the Ehrhart polynomial. Hence, Formula (jll.5p can be written as ct(Z) = X^JLi 'Si,n ■ o-f'- 
Comparing with Formula (jll.6p . it remains to prove that Si^n = Ci,n for I = 1, . . . ,n. But this 
clearly follows from Lemma 111.41 and Lemma 111.51 □ 
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